package practice2;


import utils.NodeUtils;
import utils.array.Stack;
import utils.node.StackMin;

/**
 * @author Tara
 * @implNote  取任意一个栈，栈中的最小元素，设计出O(l)的方案
 */
public class Pra9 {
    public static void main(String[] args) {

        StackMin stack = new StackMin();

        // 想栈中加入最小元素
        stack.push(8);
        stack.push(2);
        stack.push(3);
        stack.push(2);
        stack.push(3);
        stack.push(5);
        stack.push(7);
        stack.push(3);
        stack.push(99);
        stack.push(0);
        stack.push(12);
        stack.push(17);
        stack.push(19);
        stack.push(13);

        System.out.println("最小元素为："+stack.getMin());
        // 当前栈中的元素为：
        for (int i = 0; i < 15; i++) {
            System.out.print(stack.pop()+",");
        }
    }

}
